Nuprl Lemma : f2f+-pred-at-most-one-min 11,40

es:ES, ff:FIFO, f2f+:F2F+-decls.
plus-ify{i:l}(es;ff;is_req  ;is_ack ;awaiting ;owes_ack )
 (sndrrcvr:ff.C, mm':E.
 ([msndr is_req   rcvr [mrcvr is_ack  sndr])
  ([m'sndr is_req   rcvr [m'rcvr is_ack  sndr])
  (e:E. f2f+-pred(e,m))
  (e:E. f2f+-pred(e,m'))
  (m = m')) 
latex


Definitionsf2f+-pred(e',e), [ei p j], x:AB(x), x(s), A c B, P  Q, P  Q, {T}, SQType(T), , t  T, P & Q, P  Q, P  Q, x:AB(x), [ei p j], e(e1,e2].P(e), (e <loc e'), a = b, x  {FDLNOr12445}, False, A
Lemmases-causl wf, es-causl weakening, es-causle weakening locl, es-causle wf, decidable rcv-it, rcv-it wf, max-of-eventset, acks-between-reqs, assert-eq-id, Id wf, Id sq, loc-of-req-sender, es-locl-total, ack-has-f2f+-pred, event system wf, FIFO wf, F2F+-decls wf, fifoS wf, fifoR wf, f2f+Owes wf, f2f+Wait wf, plus-ify wf, fifoC wf, f2f+Ack wf, f2f+Req wf, snd-it wf, f2f+-pred wf, not wf, es-E wf, f2f+-property

origin